Using Grover’s quantum algorithm for searching actual databases
نویسندگان
چکیده
منابع مشابه
Imperfect quantum searching algorithm
We point out that the criterion, derived by Long et al.[Phys. Rev A 61, 042305 (2000)], to judging the degree of inaccuracy under systematic errors in phase inversions in Grover’s quantum search algorithm is overestimated. Although this criterion is properly deduced, it lacks a more accurate characterization to the relation between systematic errors and the size of a quantum database. The crite...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملSearching Massive Databases Using Locality Sensitive Hashing
Locality Sensitive Hashing (LSH) is a method of performing probabilitic dimension reduction of highdimensional data. It can be used for approximate nearest neighbor search on a high-dimensional dataset. We first present a LSH-based similarity searching method. However, it needs large memory space and long processing time in a massive dataset. In addition, it is not effective on locating similar...
متن کاملSearching the NCBI databases using Entrez.
One of the most widely-used interfaces for the retrieval of information from biological databases is the NCBI Entrez system. Entrez capitalizes on the fact that there are pre-existing, logical relationships between the individual entries found in numerous public databases. The existence of such natural connections, mostly biological in nature, argued for the development of a method through whic...
متن کاملSearching Large Image Databases using Color Information
The goal of this project is to implement an exploration system for large image databases in order to help the user find similar images to a query image in a very efficient method. The methods proposed in this system should be scalable to the largest databases currently in use; for example, www.google.com has an image search database via keywords search of about 1,000,000,000 images. While the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2000
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.62.052305